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(54) Data modulation and correction methods 
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iation code acpiiec to write data to an optica? storage 
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codewords Tne data modulation and correction rneih- 
ocs can recuce a redundancy ir pnys-cai address data 
written to an optica: storage medium with smo r oved de- 
tection oenomance resistant to d sturbance. 
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Description 

[0001] The present invention relates to data modula- 
tion and correction methods, and more particularly, to a 
code modulation method for modulating data to be re- 
sistant to channel distortion and a method for correcting 
errors in detecting the data modulated by the modulation 
method. 

[0002] With the increased recording density of optical 
storage media, track pitches of digital versatile disc ran- 
dom access memories (DVD-RAMs), recordable DVD 
(DVD-R), or DVD rewritable (DVD-RW) become narrow. 
Accordingly, introduction of crosstalk or noise from 
neighbor tracks and the amount of inter-symbol Interfer- 
ence (ISI) from neighbor pits are increasing. This distur- 
bance increases jitter of a radio frequency (RF) signal, 
particularly when an optical storage medium whose 
physical address is recorded as pits is accessed. 
[0003] Run length limited (RLL) codes having limited 
maximum and minimum constraints are common data 
modulation codes for optical storage media. The mini- 
mum run length, which is denoted by parameter "d", 
greatly affects accuracy in detecting pits (or lands) in an 
optical disc and the recording density of that code. The 
maximum run length, which is denoted by parameter "k". 
is associated with code efficiency and code strategy. 
Common RLL codes include consecutive run lengths 
between the minimum and maximum run lengths. For 
example., for eight-to-fourteen modulation plus (EFM+) 
codes compatible with DVD family recording media with 
d=2 and k=1 0, 4T, 5T, .... and 1 0T (where T is a repro- 
duction clock) codes, excluding a sync code, exist be- 
tween a minimum pit length of 3T and a maximum pit 
length of 11T. Figure 1 is a histogram of the run length 
distribution of the EFM+ codes. However, when jitter oc- 
curs in an RF signal being reproduced, due to any dis- 
tortion in a channel, the 1T space codes of Figure 1 in- 
crease the likelihood of error occurring at a deviation of 
V0.5T. 

[0004] Figure 2 is a table of the physical address for- 
mat in the header field of a general DVD-RAM. For the 
general DVD-RAM, the same address data are written 
twice to the header field for high detection performance. 
The header field includes variable frequency oscillator 
(VFC1) data for a phase locked loop (PLL), address 
mark (AM) data, physical identification data (PID1), ID 
error detection data (1ED1), and poslamble data (PA1) 
for IED1 demodulation. VF02, AM, P1D2, IED2, and 
PA2 ( which have the same functions as those above, 
are also written to the header field. However, even 
though detection performance is improved, writing the 
physical address data based upon this RLL modulation 
code causes a redundancy problem. 
[0005] With a view to solve or reduce the above-de- 
scribed problems, it is an aim of embodiments of the 
present invention to provide a data modulation method 
which can modulate data to be resistant to disturbance; " 
and a method for correcting errors occurring in reading 



the data written by the modulation method. 
[0006] According to an aspect of the present inven- 
tion, there is provided a data modulation method using 
a run length limited (RLL) modulation code applied to 

5 write data to an optical storage medium, the RLL mod- 
ulation code being expressed as RLL (d, k, m, n, s) with 
s - 2 or greater, where d is minimum run length, k is 
maximum run length, m is the data bit length before 
modulation, n is the codeword bit length after modula- 

io tion, and s is the space length between codewords. 
[0007] It is preferable that, in the RLL modulation 
code, the run length is one of 2, 5, 8, and 11 , the number 
of lead zeros of a codeword is one of 1 , 4, and 7, and 
the number of end zeros of a codeword is one of 1 and 4. 

is [0008] It is preferable that the RLL modulation code 
is applied to write address data to a physical sector of 
the optical storage medium, the address data being re- 
quired for data access. 

[0009] It is preferable that the RLL modulation code 
20 is pre-formed as pits in the optical storage medium to 
write and store importance information including copy- 
rights. 

[0010] It is preferable that the data modulation meth- 
od comprises discarding codewords having a maximum 

25 run length from codewords modulated with the RLL 
modulation code forth© purpose of generating a read 
clock signal and a synchronization clock signal. 
[0011] ft is preferable that the data modulation meth- 
od comprises discarding codewords having a codeword 

so digital sum (CDS) whose absolute value is relatively 
great, from codewords modulated with the RLL modu- 
lation code. 

[001 2] According to another aspect of the present in- 
vention, there is provided a data modulation method us- 

35 ing a run length limited (RLL) modulation code applied 
to write data to an optical storage medium, the RLL mod- 
ulation code being expressed as RLL (d r k, m, n, s), 
where d is minimum run length, k is maximum run 
length, m is ttie data bit length before modulation, n is 

40 the codeword bit length after modulation, and s is the 
space length between codewords, the data modulation 
method comprising: generating codewords satisfying an 
RLL (2, 11 , 8, 27, 3) code; and removing codewords hav- 
ing a run length of 12Tfrom the generated codewords, 

45 and creating a codeword table of the remaining code- 
words, where T Is a reproduction clock signal. 
[0013] It is preferable that the data modulation meth- 
od further comprises: discarding codewords having a 
codeword digital sum (CDS) value whose absolute val- 

so ue is relatively great, from the codeword table; and ar- 
ranging the remaining codewords in ascending order of 
the absolute value of the CDS for the purpose of reduc- 
ing a direct current (DC) component of the codewords. 
[0014] In another embodiment of the data correction 

55 method according to the present invention, there is pro- 
vided a method for correcting data read from an optical 
storage medium after the data has been written to the 
optical storage medium with a run length limited (RLL) 
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modulation code expressed as RLL (rf, k, m, n, s) t where 
d\s minimum run length, fris maximum run length, mis 
the data bit length before modulation, n is the codeword 
bit length after modulation, and s is the space length 
between codewords, the method comprising: (a) count- 
ing the run lengths of code sequences read from the op- 
tica] storage medium by detecting bit transitions in the 
code sequences, and If an N-th pit that does not comply 
with prescribed RLL coding rules is detected, checking 
the run lengths of following M pits; and (b) if the run 
length of any of the following M pits does not comply 
with the prescribed RLL coding rules, correcting the run 
length of the N-th pit according to the RLL coding rules. 
[0015] It is preferable that step (b) comprises: if the 
run length of the N-th pit is s/2 less than a run length of 
the RLL code, correcting the N-th pit by adding s/2 to 
the run length of the N-th pit; and correcting the (N+1) 
th pit by subtracting s/2 from the run length of the (N+1) 
th pit. 

[0016] It is preferable that step (b) comprises: if the 
run length of the N-th pit is s/2 greater than a run length 
of the RLL code, correcting the N-th pit by subtracting 
s/2 from the run length of the N-th pit; and correcting the 
(N-i 1)th pit by adding s/2 to the run length of the (N+1) 
th pit. 

[0017] In the data correction method above, when 
s=3, step (b) preferably comprises: if the run length of 
the N-th pit is 1 less than a run length of the RLL code, 
correcting the N-th pit by adding 1 to the run length of 
the N-th pit; and correcting the (N+1 )th pit by subtracting 
1 from the run length of the (N+1)th pit 
[0018] When s=3, it is preferable that step (b) com- 
prises: if the run length of the N-th pit is 1 greater than 
a run length of the RLL code, correcting the N-th pit by 
subtracting 1 from the run length of the N-th pit; and cor- 
recting the (N+1)th pit by adding 1 to the run length of 
the(N+1)th pit. 

[0019] In still another embodiment of the data correc- 
tion method according to the present invention, there is 
provided a method for correcting data read from an op- 
tical storage medium after the data has been written to 
the optical storage medium with a run length limited 
(RLL) modulation code expressed as RLL (d, k, m, n, s) 
with d=*\ and s=3, where d is minimum run length, k is 
maximum run length, m is the data bit length before 
modulation, n is the codeword bit length after modula- 
tion, and s is the space length between codewords, the 
method comprising: (a) counting the run lengths of code 
sequences read from the optical storage medium by de- 
tecting bit transitions, determining whether the counted 
run lengths comply with prescribed RLL modulation 
rules, where the run lengths arc expressed as = i n +3 
(n=1 , 2, ...) with an initial run length of ^=2, and if an N- 
th pit which does not equal to any of the run lengths \ n 
is delected, checking the run lengths of the following M 
pits; and (b) if the run length of at least one of the M pits 
is not equal to the run lengths i n , correcting the run 
length of the N-th pit according to the prescribed RLL 



modulation rules. 

[0020] It is preferable that step (b) comprises: (b1) 
correcting the run length of the N-th pit by adding a value 
to or subtracting a value from the run length of the N-th 

5 pit such that the run length of the N-th pit is equal to the 
run length i n having an absolute value closest to that of 
the N-th pit; and (b2) correcting the run length of the 
(N+1)th pit by subtracting from or adding to the run 
length of the N-th pit the value which is added or sub- 

10 tracted in step (b1). 

[0021] In yet still another embodiment of the data cor- 
rection method according to the present invention, there 
is provided a method for correcting data read from an 
optical storage medium after the data has been written 

is to the optical storage medium with a run length limited 
(RLL) modulation code expressed as RLL (d, k, m, n, s) 
with d=A and s=3, where d is minimum run length, k is 
maximum run length, m is the data bit length before 
modulation, n is the codeword bit length after modula- 

20 tion, and s is the space length between codewords, the 
method comprising: (a) counting the run lengths of code 
sequences read from the optical storage medium by de- 
tecting bit transitions, determining whether the counted 
run lengths comply with prescribed RLL modulation 

25 rules, where the run lengths are expressed as i m1 - \ n 4 3 
(n=1 , 2. ...) with an initial run length of i 1 =1 , and if an N- 
th pit which does not equal any of the run lengths i n is 
detected, checking the run lengths of the following M 
pits; and (b) if the run length of at least one of the M pits. 

30 is not equal to the run lengths i n . correcting the run 
length of the N-th pit to comply with the prescribed RLL 
modulation rules. 

[0022] It is preferable that step (b) comprises: (b1 ) 
correcting the run length of the N-th pit by adding a value 

35 to or subtracting a value from the run length of the N-th 
pit such that the run length of the N-th pit is equal to the 
run length i n having an absolute value closest to that of 
the N-th pit; and (b2) correcting the run length of the 
(N+1)th pit by subtracting from or adding to the run 

40 length of the N-th pit the value which is added or sub- 
tracted in step (b1). 

[0023] For a better understanding of the invention, 
and to show how embodiments of the same may be car- 
ried into effect, reference will now be made, by way of 
45 example, to the accompanying diagrammatic drawings 
in which: 

Figure 1 is a histogram of the run length distribution 
of EFM+ codes; 



50 



55 



Figure 2 is a table of the physical address format in 
the header field of a general digital versatile disc 
random access memory (DVD-RAM) ; 

Figure 3 is a histogram of the distribution of a 
codestream modulated by a data modulation meth- 
od according to an embodiment of the present in- 
vention; 
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Figure 4 is a table of the codewords generated ac- 
cording to prescribed rules and classified by a code- 
word digital sum (CDS); 

Figures 5A and 5B are tables of extended space run 
length limited (ES RLL) (2, 11,8, 27, 3) modulation 
codewords from which codewords having a maxi- 
mum pit length of 12T are discarded; 

Figures 6A and 6B are tables of ES RLL (2, 1 1 , 8, 
27, 3) modulation codewords which have smaller 
CDS; 

Figure 7 is a flowchart illustrating a method of cor- 
recting errors caused by jitter when data written to 
an optical storage medium with the ES RLL modu- 
lation code according to embodiment of the present 
invention are read; 

Figure 8 is a flowchart illustrating an error correction 
method in detecting codewords modulated by an 
RLL (2, 11,8, 27, 3) code; 

Figure 9 shows the structure of the physical address 
data written to an optical storage medium for a con- 
ventional RLL code (a) and the ES RLL code ac- 
cording to embodiments of the present invention 
(b); 

Figure 10 is a table showing the data format of the 
physical address sector of an optical storage medi- 
um to which the ES RLL code according to embod- 
iments of the present invention is applied; 

Figure 11A is a histogram of the ES RLL code 
stream according to embodiments of the present in- 
vention digitized using a conventional level slicer, 

Figure 11 B is a histogram of the ES RLL code 
stream according to embodiments of the present in- 
vention digitized using an SRC detector; 

Figure 12 is a graph showing code stream detection 
performance with respect to circuit noise for the 
conventional method and that of embodiments of 
the present invention; 

Figure 1 3 is a graph showing code stream detection 
performance with respect to asymmetry for the con- 
ventional method and that of embodiments of the 
present invention; and 

Figure 14 is a graph showing code stream detection 
performance with respect to tangential skew of an 
optical storage medium for the conventional meth- 
od and that of embodiments of the present inven- 
tion: 
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[0024] A data modulation method according to the 
teachings of the present invention writes data to an op- 
tical storage medium using a modulation code spaced 
2T or greater between pits, thereby reducing detection 
errors. Figure 3 is an exemplary histogram of the distri- 
bution of the codestream generated by a data modula- 
tion method according to an embodiment of the present 
invention. Use of codes spaced 2T or 3T between pits 
further improve data detection performance, compared 
to 1T spaced codes, for the same amount of jitter. Al- 
though the2T or 3T spaced codes are disadvantageous 
in terms of recording density due to the increased code 
length, these codes are effective for Important informa- 
tion such as physical address data written to a disc, in 
terms of improved detection performance with reduced 
errors in the presence of jitter. 
[0025] The modulation method according to the 
present Invention relates to generation of RLL(d, K m, 
n, s) modulation codes with s= 2 or greater for improved 
detection performance, where dis minimum run length, 
k is maximum run length, m is the-data bit length before 
modulation., n is the codeword bit length after modula- 
tion, and sis the space length between codewords Here, 
the run length means the number of consecutive "0 B s 
between neighboring logical "1"s in binary code se- 
quences. 

[0026] RLL (2. 11, 8, 27, 3) codewords as shown in 
the histogram of Figure 3 ? which are generated with s=3, 
can be obtained according to the following rules: 

(1) Run length E {2, 5,8,11} 

(2) Lead zero of a codeword e {1 , 4, 7}, and 



35 (3) End zero of a codeword E {1 , 4}. 



[0027] According to Rule (1 ), the length of pits is one 
of 3T, 6T, 9T, or 12T. Rules (2) and (3) are established 
such that Rule (1) is satisfied when codewords are con- 
nected. For example, if the trailing end of a codeword 
has one zero, and the following codeword has one zero 
at its leading end. the run length of the two codewords 
becomes 2, satisfying the minimum run length defined 
by Rule (1 ). If the trailing end of a codeword has 4 zeros, 
and the following codeword has four zeros at its front 
end, the run length of the two codewords becomes 11 , 
satisfying the maximum run length of Rule (1). Accord- 
ing to this modulation, space between pits is extended 
by 3T in the present embodiment, so this modulation 
code is called "extended space modulation (ES RLL) 
code". The number of codewords satisfying Rules (1 ) 
through (3) is 298 in total, and the number of codewords 
having a maximum pit length of 12T is 63. 
[0028] Figure 4 is a table of the codewords generated 
to comply with Rules (1 ) through (3) , which are classified 
by a codeword digital sum (CDS). CDS refers to the re- 
sult of summation of binary bits' 1 * and "0" in each code- 
word, wherein bits "0 M are replaced by for the sum- 
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mation. 

[0029] Figures 5A and 5B are tables of ES RLL (2. 1 1 , 
8, 27, 3) modulation codewords from which the 63 code- 
words having a maximum pit length of 1 2T arediscarded 
to avoid a problem in the reproduction of a clock signal 5 
or of sync mismatching, wherein the discarded 63 code- 
words may include two pits having the maximum length 
of12T. 

[00301 Figures 6A and 6B are tables of ES RLL (2. 11, 
B, 27, 3) modulation codewords which have a smaller 
CDS. In other words, codewords having a relatively 
greater CDS are removed from the modulation code- 
words of Figures 6A and 6B so as to reduce the running 
digital sum (RDS) for direct current (DC) suppression 
control to the codewords. 

[0031 ] The ES RLL modulation codes are pre-formed 
as pits in the physical address sector (header field) of 
an optical storage medium., to write physical address da- 
ta for indicating data locations or other important infor- 
mation associated with, for example, copyrights. 
[0032] An errorcorrection method applied in detecting 
codewords modulated by the method described above 
will now be described. 

[0033] Figure 7 is a flowchart illustrating a method of 
correcting errors caused by jitter when data written to 
an optical storage medium with the ES RLL modulation 
code described above is read. In correcting errors in the 
data written with an RLL (d, k, m, n, s) code and read 
from an optical storage medium, first the run lengths of 
code sequences read from the optical storage medium 
are counted by detecting bit transitions therein. If an 
Nth-pit (or mark) which does not comply with the RLL 
coding rules is detected, the run lengths of the following 
M pits are checked (step 700). If the run length of any 
of the following M pits does not comply with the RLL cod- 
ing rules., the run length of the N-th pit is corrected ac- 
cording to the RLL coding rules (step 71 0). 
[0034] In step 71 0 of Figure 7, if the run length of the 
N-th pit is s/2 less than the run length of the RLL code, 
the N-th pit is corrected by adding s/2 to the run length 
of the N-th pit, and the (N+1 )th pit is corrected by sub- 
tracting s/2 from the run length of the (N+1)th pit. If the 
run length of the N-th pit is s/2 greaterthan the run length 
of RLL (d, k, s) t the N-th pit is corrected by subtracting 
s/2 from the run length of the N-th pit, and the (N+1 )th « 
pit is corrected by adding s/2 to the run length of the 
(N+1)th pit. 

[0035] For an RLL (d, k, s) code with s=3, in step 710 
of Figure 7. if the run length of the N-th pit is 1 less than 
the run length of the RLL code, the N-th pit is corrected so 
by adding 1 to the run length of the N-th pit, and the 
(Nh 1)th pit is corrected by subtracting 1 from the run 
length of the (N+1)th pit. If the run length of the N-th pit 
is 1 greater than the run length of the RLL code, the N- 
th pit is corrected by subtracting 1 from the run length 55 
of the N-th prt, and the (N+1 ) th pit is corrected by adding 
1 to the run length of the (N+1 ) th pit. 
[0036] In correcting data read from an optical storage 



medium after having been written in an RLL (d, k, m, n, 
s) code with d=1 and s=3, where d is minimum run 
length, k is maximum run length, mis the data bit length 
before modulation, n is the codeword bit length after 
modulation, and s is the space length between code- 
words, the run lengths of code sequences read from the 
optical storage medium are counted by detecting bit 
transitions therein. Next, it is determined whether the 
counted run lengths comply with the RLL modulation 
rules, where the run lengths are expressed as i n+1 = 
i n +3 (n=1 , 2 ? ...) with an initial run length ^=2. If an N-th 
pit which does not equal any of the run lengths i n is de- 
tected, the run lengths of the following M pits are 
checked. If the run length of at least one of the M pits is 
not equal to the run lengths i n: the run length of the N- 
th pit is corrected to comply with the RLL modulation 
rules. 

[0037] In particular, the run length of the N-th pit is 
corrected by adding a value to or subtracting a value 
from the run length of the N-th pit such thatthe run length 
of the N-th pit is equal to the run length i n having an 
absolute value closest to that of the N-th pit, and is fol- 
lowed by correction in the run length of the (N+1 )th pit. 
If a value is added to or subtracted from the run length 
of the N-th pit, the run length of the (N * 1 )th pit is cor- 
rected by subtracting the added value from or adding 
the subtracted value to the same. 
[0038] As another embodiment, in correcting data 
read from an optical storage medium which was written 
in an RLL (d, k, m. n, s) code with rf=1 and s=3, where 
dis minimum run length, k is maximum run length, m is 
the data bit length before modulation, n is the codeword 
bit length after modulation, and s is the space length 
between codewords, the run lengths of code sequences 
read from the optical storage medium are counted by 
detecting bit transitions therein. Next, it is determined 
whether the counted run lengths comply with the RLL 
modulation rules, where the run lengths are expressed 

as ' n4i = 'n^ 3 ( n=1 > 2 > •■•) witn an i nitial run length of 
i t =1. If an N-th pit which does not equal to the run 
lengths i n is detected, the run lengths of the following M 
pits are checked. If the run length of at least one of the 
M pits is not equal to the run lengths i n , the run length 
of the N-th pit is corrected to comply with the RLL mod- 
ulation rules. 

[0039] In particular, the run length of the N-th pit is 
corrected by adding a value to or subtracting a value 
from the run length of the N-th pit such thatthe run length 
of the N-th pit is equal to the run length i n having an 
absolute value closest to that of the N-th pit, and is fol- 
lowed by correction in the run length of the (N+1)th pit. 
If a value is added to or subtracted from the run length 
of the N-th pit, the run length of the (N+1)th pit is cor- 
rected by subtracting the added value therefrom or add- 
ing the subtracted value thereto. 
[0040] In the data correction methods described 
above, if the run lengths of the M pits comply with the 
RLL coding rules, even if an error is detected in the N- 
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th pit, the run length of the N-th pit is not corrected to 
prevent error propagation. 

[0041] Figure 8 is a flowchart illustrating an error cor- 
rection method in detecting a RLL (2, 11 , 8, 27, 3) mod- 
ulated code. When a code stream T(n) is input, a run 
length count parameter is initialized (step BOO). Next, it 
Is determined whether a transition occurs in a current 
bit of the input code stream (step 802). If no transition 
occurs in the current bit, a bit count parameter is incre- 
mented to read a next bit (step 804), and step 802 is 
performed again. If a transition is detected in step 802, 
the bit transition position and the run length of the input 
code stream T(n) are stored (step 80S). The above steps 
are repeated for M code streams T(n-t-1), T(n+2), T 
(n+3), and T(n44), following the code stream T(n), 
where M=4 in the present embodiment. Next, it is 
checked whether the run length of each of the M code 
streams belong to {2, 5, 8, 11} (step 808). In otherwords, 
it is determined whether the M code streams have 3T, 
6T, 9T, or 12T signal. If all the run lengths of the code 
streams T(n+1), T(n+2), T(n+3). and T(n+4) belong to 
{2, 5, 8, 11}, the run length count parameter is initialized 
(step 81 0). Next, it is determined whether there is a code 
stream to bo read (step 81 2). If there is no code stream 
to be read, the process stops. If there is a code stream 
to be read, the process goes to step 802. If it is deter- 
mined in step 808 that the run length of at least one of 
the M code streams T(n+1),T(n+-2),T(n+3), andT(n+4) 
does not belong to {2, 5, 8, 11}, it is determined whether 
the run length of the code stream T(n) stored in step 806 
belongs to {1, 4, 7, 10} (step 814). If the run length of 
the code stream T(n) stored in step BC6 belongs to {1, 
4, 7, 10}, it means that the code stream T(n) has a run 
length 1T shorter than the desired run length with a pit 
signal of 2T, 5T, 8T, or 11 T The pit signal 2T, 5T, 8T, or 
1 1T is corrected into 3T, 5T, 9T, or 12T S respectively, by 
increasing the run length of the code stream T(n). Sub- 
sequently, the code stream T(n+1) following the code 
stream T(n) is corrected by subtracting 1T from the run 
length of the code stream T(n+1) (step 816). If it is de- 
termined in step 814 that the run length of the code 
stream T(n) does not belong to {1 , 4, 7, 10}, it is deter- 
mined whether the run length of the code stream T(n) 
belongs to {3; 6, 9, 12} (step 818). If the run length of 
the code stream T(n) belongs to {3, 6, 9, 1 2}, it means 
that the code stream T(n) has a run length 1T longer 
than the desired run length with a pit signal of 4T, 7T, 
1 0T r or 1 3T The pit sig naJ 4T, 7T, 1 0T, or 1 3T is corrected 
into 3T, 6T, 9T, or 12T, respectively, by reducing the run 
length of the code stream T(n). Subsequently, the code 
stream T(n+1 ) following the code stream T(n) is correct- 
ed by adding 1T to the run length of the code stream T 
(n+1) (step 820). 

[0042] The data correction according to embodiments 
of the present invention is referred to as "SRC detection 
(Slide Run length Compensation looking forward pits)" 
- because the correction is performed by checking pits for- 
compliance with the applied coding rules. 



[0043] Figure 9 shows the format of the physical ad- 
dress data written to an optical storage medium for a 
conventional RLL code (a) and the ES RLL code accord- 
ing to the present invention (b). Figure 10 is a table 

5 showing the data format of the physical sector of an op- 
tical storage medium to which the ES RLL code accord- 
ing to the present invention is applied. As shown in Fig- 
ure 10, the physical address data includes variable fre- 
quency oscillator (VFO) data for a phase locked loop 

10 (PLL), address mark (AM) data, physical identification 
data (FID), and ID error detection data (f ED). Unlike a 
conventional physical address data format having 1 004 
bits in total, the constituent data are written once with a 
reduced total bit number of 783. As a result, there is an 

15 effect of 22% redundancy reduction in the physical ad- 
dress sector. 

[0044] Figure 11 A is a histogram of the ES RLL code 
stream according to embodiments of the present inven- 
tion digitized using a conventional level slicer. As shown 

20 in Figure 1 1 A ( pits of the code stream range from 2T to 
12T in length with 1T space. 192 pits of 2T. 10135 pits 
of 3T r 343 pits of 3T, 141 pits of 5T, 5621 pits of 6T, 3 
pits of 7T, 1 8 pits of 8T, 2892 pits of 9T, 7 pits of 1 0T, 8 
pits of 11T, and 589 pits of 12T arc detected. The pits 

25 excluding 3T, 6T, 9T, and 1 2T pits correspond to errors. 
[0045] Figure 1 1 B is a histogram of the ES RLL code 
stream according to embodiments of the present inven- 
tion digitized using an SRC detector. As shown in Figure 
1 1 B, 1 0671 pits of 3T, 5763 pits of 6T, 1 91 7 pits of 9T, 

30 and 595 pits of 12T are detected. The errors shown in 
Figure 11 A disappear. 

[0046] Figures 12 through 14 shows the difference in 
detection efficiency between different coding methods. 
Rgure 1 2 is a graph showing code stream detection per- 

35 formance with respect to circuit noise for the conven- 
tional method and embodiments of the present inven- 
tion. As shown in Rgure 12, compared to the conven- 
tional method in which a level slicer is applied to the RLL 
code stream, when the SRC detection method is applied 

40 to the ES RLL code stream, detection performance is 
5dB or greater improved. 

[0047] Rgure 1 3 is a graph showing code stream de- 
tection performance with respect to asymmetry for em- 
bodiments of the conventional method and the present 
^5 invention. As shown In Figure 1 3, when the ES RLL code 
stream Is detected using the SRC detector, an asymme- 
try margin is about 5% greater than the conventional 
method. 

[0048] Rgure 1 4 is a graph showing code stream de- 
50 tection performance with respect to the tangential skew 
of an optical storage medium for the conventional meth- 
od and that embodiments of the present invention. As 
shown in Rgure 14, when the ES RLL code stream is 
detected using the SRC detector, a tilt margin at an error 
55 rate of lO^ 4 is about 0.5 degrees greater than the con- 
ventional method. 

[0043] - As described aboverthe data modulation and- 

correction methods according to the teachings of the 
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present invention can reduce a redundancy in physical 
address data written to an optical storage medium with 
improved detection performance tolerant to distur- 
bance. 

[0050] While this invention has been particularly 
shown and described with reference to preferred em- 
bodiments thereof, it will be understood by those skilled 
in the art that various changes in form and details may 
be made therein without departing from the scope of the 
invention as defined by the appended claims. 
[0051 ] The reader's attention is directed to all papers 
and documents which are filed concurrently with or pre- 
vious to this specification in connection with this appli- 
cation and which are open to public inspection with this 
specification, and the contents of all such papers and 
documents are incorporated herein by reference. 
[0052] All of the features disclosed in this specifica- 
tion (including any accompanying claims, abstract and 
drawings), and/or all of the steps Df any melhod or proc- 
ess so disclosed, may be combined in any combination, 
except combinations where at least some of such fea- 
tures and/or steps are mutually exclusive. 
[0053] Each feature disclosed in this specification (in- 
cluding any accompanying claims, abstract and draw- 
ings), may be replaced by alternative features serving 
the same, equivalent or similar purpose, unless ex- 
pressly stated otherwise. Thus, unless expressly stated 
otherwise, each feature disclosed is one example only 
of a generic series of equivalent or similar features. 
[0054] The invention is not restricted to the details of 
the foregoing embodiment(s). The invention extend to 
any novel one, or any novel combination, of the features 
disclosed in this specification (including any accompa- 
nying claims, abstract and drawings)., or to any novel 
one, or any novel combination., of the steps of any meth- 
od or process so disclosed. 



Claims 

1 . A data modulation method using a run length limited 
(RLL) modulation code applied to write data to an 
optical storage medium, the RLL modulation code 
being expressed as RLL (d, k, m, n, s) with s = 2 or 
greater, where d is minimum run length, Zeis maxi- 
mum run length, m is the data bit length before mod- 
ulation; n is the codeword bit length after modula- 
tion, and s is the space length between codewords. 

2. The data modulation method of claim 1 , wherein, in 
the RLL modulation code, the run length is one of 
2, 5, 8. and 11 , the number of lead zeros of a code- 
word is one of 1. 4 : and 7, and the number of end 
zeros of a codeword is one of 1 and 4. 

3. The data modulation method of claim 1 or 2, where- 
in the RLL modulation code is applied to write ad- 
dress data to a physical sector of the optical storage 
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medium, the address data being required for data 
access. 

4. The data modulation method of claim 1 . 2 or 3, 
5 wherein the RLL modulation code is pre-formed as 

pits in the optical storage medium to write and store 
importance information including copyrights. 

5. The data modulation method of claim 1 , 2 3 or 4, 
10 comprising discarding codewords having a maxi- 
mum run length from codewords modulated with the 
RLL modulation code for the purpose of generating 
a read clock signal and a synchronization clock sig- 
nal. 

15 

6. The data modulation method of any preceding 
claim : comprising discarding codewords having a 
codeword digital sum (CDS) whose absolute value 
is relatively great, from codewords modulated wilh 

20 the RLL modulation code. 

7. A data modulation method using a run length limited 
(RLL) modulation code applied to write data to an 
optical storage medium, the RLL modulation code 

25 being expressed as RLL (d. k, m, n, s), where dis 
minimum run length, k is maximum run length, w is 
the data bit length before modulation, n is the code- 
word bit length after modulation, and s is the space 
length between codewords, the data modulation 

30 method comprising: 

generating codewords satisfying an RLL (2, 11, 
8, 27, 3) code; and 

35 removing codewords having a run length of 12T 

from the generated codewords, and creating a 
codeword table of the remaining codewords, 
where T is a reproduction clock signal. 

•*0 8. The data modulation method of claim 7, further 
comprising: 

discarding codewords having a codeword dig- 
ital sum (CDS) value whose absolute value is 
relatively great, from the codeword table; and 

arranging the remaining codewords in ascend- 
ing order of the absolute value of the CDS for 
the purpose of reducing a direct current (DC) 
50 component of the codewords. 

9. A method for correcting data read from an optical 
storage medium after the data has been written to 
the optical storage medium with a run length limited 
55 (RLL) modulation code expressed as RLL {d, k, m, 
n, s), where dis minimum run length, k'\s maximum 
run length, m is the data bit length before modula- 
tion, n is the codeword bit length after modulation, 
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and s is the space length between codewords, the 
method comprising: 

(a) counting the run lengths of code sequences 
read from the optical storage medium by de- 
tecting bit transitions in the code sequences, 
and if an N-th pit that does not comply with pre- 
scribed RLL coding rules is detected, checking 
the run lengths of following M pits; and 

(b) if the run length of any of the following M pits 
does not comply with the prescribed RLL cod- 
ing rules, correcting the run length of the N-th 
pit according to the RLL coding rules. 

10. The method of claim 9, wherein step (b) comprises: 

if the run length of the N-th pit is s/2 less than 
a run length of the RLL code, correcting the N- 
th pit by adding s/2 to the run length of the N- 
th pit; and 

correcting the (N+1)th pit by subtracting s/2 
from the run length of the (N+1)th pit. 

11. The method of daim 9 or 10. wherein step (b) com- 
prises: 

if the run length of the N-th pit is s/2 greater than 
a run length of the RLL code, correcting the N- 
th pit by subtracting s/2 from the run length of 
the N-th pit; and 

correcting the (N+1)th pit by adding s/2 to the 
run length of the (N+1)th pit. 

12. Themethodof claim9, 10or 11, wherein, when s==3, 
step (b) comprises: 

if the run length of the N-th pit is 1 less than a 
run length of the RLL code, correcting the N-th 
pit by adding 1 to the run length of the N-th pit; 
and 

correcting the (N+1)th pit by subtracting 1 from 
the run length of the (N+1)th pit. 

13. The method of claim 9. 10,11 or 12, wherein, when 
s=3. step (b) comprises: 

if the run length of the N-th pit is 1 greater than 
a run length of the RLL code, correcting the N- 
th pit by subtracting 1 from the run length of the 
N-th pit; and 

correcting the (N+1 )th pit by adding 1 to the run 
length of the (N+1 )th pit. - ■■ 



14. A method for correcting data read from an optical 
storage medium after the data has been written to 
the optical storage medium with a run length limited 
(RLL) modulation code expressed as RLL (d, k, m, 

5 n, s) with cM and s=3, where d is minimum run 
length, k is maximum run length, m is the data bit 
length before modulation, n is the codeword bit 
length after modulation, and s is the space length 
between codewords, the method comprising: 

10 

(a) counting the run lengths of code sequences 
read from the optical storage medium by de- 
tecting bit transitions, determining whether the 
counted run lengths comply with prescribed 

is RLL modulation rules, where the run lengths 

are expressed as i n+1 = i n +3 (n=1, 2, ...) with 
an initial run length of \y=2, and If an N-th pit 
which does not equal to any of the run lengths 
i n is detected, checking the run lengths of the 

20 following M pits; and 

(b) if the run length of at least one of the M pits 
is not equal to the run lengths i n , correcting the 
run length of the N-th pit according to the pre- 
ss scribed RLL modulation rules. 

15. The method of claim 14, wherein step (b) compris- 
es: 

30 (b1) correcting the run length of the N-th pit by 

adding a value to or subtracting a value from 
the run length of the N-th pit such that the run 
length of the N-th pit is equal to the run length 
i n having an absolute value closest to that of the 

35 N-th pit; and 

(b2) correcting the run length of the (N+1)th pit 
by subtracting from or adding to the run length 
of the N-th pit the value which is added or sub- 
40 tracted instep (b1). 

16. A method for correcting data read from an optical 
storage medium after the data has been written to 
the optical storage medium with a run length limited 

45 (RLL) modulation code expressed as RLL (d t k, m, 
n, s) with d="\ and s=3, where d is minimum run 
length, k is maximum run length, m is the data bit 
length before modulation, n is the codeword bit 
length after modulation, and s is the space length 

so between codewords, the method comprising: 

(a) counting tho run lengths of code sequences 
read from the optical storage medium by de- 
tecting bit transitions, determining whether the 
55 counted run lengths comply with prescribed 

RLL modulation rules, where the run lengths 

- are expressed as i ^ = i~+3 (n=t r2,v..) with 

an initial run length of i 1 =1 , and if an N-th pit 
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which does not equal any of the run lengths i n 
is detected, checking the run lengths of the fol- 
lowing M pits; and 

(b) if the run length of at least one of the M pits s 
is not equal to the run lengths l n , correcting the 
run length of the N-th pit to comply with the pre- 
scribed RLL modulation rules. 

17. The method of claim 16, wherein step (b) compris- 10 
es: 

(b1) correcting the run length of the N-th pit by 
adding a value to or subtracting a value from 
the run length of the N-th pit such that the run is 
length of the N-th pit is equal to the run length 
i n having an absolute value closest to that of the 
N-th pit; and 

(b2) correcting the run length of the (N+1 )th pit 20 
by subtracting from or adding to the run length 
of the N-th pit the value which is added or sub- 
tracted in step (b1). 
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